第一类弱全染色相关论文
本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1,2n,K1,3,n,AG4的群色数,然后给出了路、圈的全图及毛毛虫图......
给出了路的k-方图的邻点可区别-边全染色数和第一类弱全染色数。...
对简单图G(V,G),设f是从V(G)∪E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:(1)对任意的uv∈E(G),u≠v,有f(u)≠f(v);(2)对任意的uv,uw∈E(G),v≠w,有......
应用穷举法研究了圈与n阶完全图、圈与圈构成冠图的第一类弱全染色,得到了其第一类弱全色数.......
目的 通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法 应用构造具体染色的方......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f......
图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.应用构造染色函数法给出了直积图Pm∧Pn与Pm∧Cn的第一类弱全染......
图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.给出了直积图Pm∧Sn、Pm∧Fn与Pm∧Wn的第一类弱全染色数,并分......
图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给......